Amendment to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the 
application. The following listing provides the amended claims with deleted material crossed out 
and new material underlined to show the changes made. 

Listing of Claims: 

1 . (Currently Amended) A method of routing a group of nets in a region, the method 
comprising: 

a) identifying a first route for a first net; 

b) determining whether embedding the first route in the region will make a 
set of unrouted nets in the region unroutable; and 

c) when embedding the first route will make the set of unrouted nets 
unroutable, identifying a second route for the first net; 

d) when embedding the first route will not make the set of unrouted nets 
unroutable, embedding the first route in the region; 

e) identifying a third route for a second net; 

f) determining whether embedding the first and third routes in the region will 
make a set of unrouted nets in the region unroutable; and 

g) when embedding the first and third routes will make the set of unrouted 
nets unroutable, identifying a fourth route for the second net . 

2. (Previously Presented) The method of claim 1, wherein determining 
whether the embedding of the first route in the region will make the set of unrouted nets in the 
region unroutable comprises determining whether the embedding will increase routing costs of 
the set of unrouted nets beyond an acceptable cost threshold. 
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3. (Previously Presented) The method of claim 1 further comprising: 

a) embedding the first route in the region, and 

b) removing the first route from the region when the embedding the first 
route makes the set of unrouted nets unroutable. 

4. (Original) The method of claim 3, wherein when the embedding the first route 
makes the set of unrouted nets unroutable, embedding the second route in the region. 

5. (Canceled) 

6. (Canceled) 

7. (Currently Amended) The method of claim 6 claim 1, wherein when the 
embedding the third route makes the set of unrouted nets unroutable, embedding the second route 
in the region. 

8. (Currently Amended) The method of claim 6 claim 1 , wherein when the 
embedding the first route will not make the set of unrouted nets unroutable, embedding the first 
route in the region. 

9. (Previously Presented) A method of routing a group of nets within a region, 
the method comprising: 

a) identifying a route for a net, and 

b) determining whether to embed the identified route based on an estimated 
routing cost of a set of unrouted nets in the region when the region contains the identified route. 

10. (Currently Amended) A computer program embedded in a computer readable 
medium, the computer program for routing a group of nets in a region, the computer program 
comprising instructions for: 

a) identifying a first route for a first net; 
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b) determining whether embedding the first route in the region will make a 
set of unrouted nets in the region unroutable; and 

c) when embedding the first route will make the set of unrouted nets 
unroutable, identifying a second route for the first net; 

d) when embedding the first route will not make the set of unrouted nets 
unroutable, embedding the first route in the region; 

e) identifying a third route for a second net; 

f) determining whether embedding the first and third routes in the region will 
make a set of unrouted nets in the region unroutable; and 

g) when embedding the first and third routes will make the set of unrouted 
nets unroutable, identifying a fourth route for the second net . 

11. (Previously Presented) The computer program of claim 10, wherein the 
instructions for determining whether the embedding of the first route in the region will make the 
set of unrouted nets in the region unroutable comprises instructions for determining whether the 
embedding will increase routing costs of the set of unrouted nets beyond an acceptable cost 
threshold. 

12. (Previously Presented) The computer program of claim 10 further 
comprising instructions for: 

a) embedding the first route in the region, and 

b) removing the first route from the region when the embedding the first 
route makes the set of unrouted nets unroutable. 

13. (Original) The computer program of claim 12 further comprising instructions 
for embedding the second route in the region when embedding the first route makes the set of 
unrouted nets unroutable. 
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14. (Canceled) 

15. (Canceled) 

16. (Currently Amended) The computer program of claim 15 claim 10 further 
comprising instructions for embedding the second route in the region when the embedding the 
third route makes the set of unrouted nets unroutable. 

17. (Currently Amended) The computer program of claim — t5claim_JJ) further 
comprising instructions for embedding the first route in the region when the embedding the first 
route will not make the set of unrouted nets unroutable. 



Docket No:SPLX.P0073 
PTO Serial Number: 10/066, 160 



